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Abstract 

This paper is an exploration of relationships between the Jones polynomial 
and quantum computing. We discuss the structure of the Jones polynomial in 
relation to representations of the Temperley Lieh algebra, and give an example 
of a unitary representation of the braid group. We discuss the evaluation 
of the polynomial as a generalized quantum amplitude and show how the 
braiding part of the evaluation can be construed as a quantum computation 
when the braiding representation is unitary. The question of an efficient 
quantum algorithm for computing the whole polynomial remains open. 



1 Introduction 



This paper is an exploration of issues interrelating the Jones polynomial [|T0 
and quantum computing. In section 2 of the paper we review the formalism 
of Dirac brackets and some of the quantum physics associated with this for- 
malism. The section ends with a brief description of the concept of quantum 
computer that we shall use in this paper. In section 3 we discuss the Jones 
and Temperley Lieb algebras and how they can be used to produce repre- 
sentations of the Artin Braid group. While most of these representations are 
not unitary, we show how to construct non-trivial unitary representations of 



the three-strand braid group by considering the structure of two projectors. 
It turns out that two elementary projectors naturally generate a Temperley 
Lieb algebra. This provides a way to make certain unitary representations 
and to motivate the construction of both the Alexander and the Jones poly- 
nomial. In regard to the Alexander polynomial, we end this section with a 
representation of the Artin Braid Group, constructed using projectors, that 
is equivalent to the classical Burau representation. In section 4 we con- 
struct the bracket polynomial model for the Jones polynomial and relate its 
structure to the representations discussed in the previous section. Section 5 
shows how to reformulate the bracket state sum in terms of discrete quan- 
tum amplitudes. This sets the stage for our proposal, explained in section 
6, for regarding knot invariants as quantum computers. This proposal needs 
unitary braiding (a special condition) and the results of the computer are 
probabilistic. Nevertheless, I believe that this model deserves consideration. 
The dialogue between topology and quantum computing is just beginning. 

Acknowledgement. Research on this paper was supported by National 
Science Foundation Grant DMS 9802859. 

2 Dirac Brackets 

We begin with a discussion of Dirac's notation, < b\a >, [Q. In this notation 
< a I and \b > are covectors and vectors respectively. < 6|a > is the evaluation 
of |a > by < 6|, hence it is a scalar, and in ordinary quantum mechanics it 
is a complex number. One can think of this as the amplitude for the state 
to begin in a and end in b. That is, there is a process that can mediate a 
transition from state a to state b. Except for the fact that amplitudes are 
complex valued, they obey the usual laws of probability. This means that if 
the process can be factored into a set of all possible intermediate states Ci, 
C2, Cn , then the amplitude for a — > b is the sum of the amplitudes for 
a — > Ci — > b. Meanwhile, the amplitude for a — > Ci — b is the product of 
the amplitudes of the two subconfigurations a — > Ci and Cj — > b. Formally 
we have 

< b\a >= Sj < b\ci >< Ci\a > 
where the summation is over all the intermediate states i = 1, n. 
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In general, the amplitude for mutually disjoint processes is the sum of the 
amplitudes of the individual processes. The amplitude for a configuration of 
disjoint processes is the product of their individual amplitudes. 

Dirac's division of the amplitudes into bras < b\ and kets |a > is done 
mathematically by taking a vector space V (a Hilbert space, but it can be 
finite dimensional) for the kets: \a > belongs to V. The dual space V* is the 
home of the bras. Thus < b\ belongs to V* so that < 6| is a linear mapping 
< b\ : V — > C where C denotes the complex numbers. We restore symmetry 
to the definition by realising that an element of a vector space V can be 
regarded as a mapping from the complex numbers to V. Given \a>: C — > V, 
the corresponding element of V is the image of 1 (in C) under this mapping. 
In other words, \a > (1) is a member of V. Now wc have \a >: C — >■ V and 
<h\ -.V — > C. The composition < 6| o |a >=< h\a >: C — > C is regarded 
as an element of C by taking the specific value < h\a > (1). The complex 
numbers are regarded as the vacuum, and the entire amplitude < b\a > is 
a vacuum to vacuum amplitude for a process that includes the creation of 
the state a, its transition to b, and the annihilation of b to the vacuum once 
more. 

Dirac notation has a life of its own. Let 

P = |y >< x\. 

Let 

< x\ \y >=< x\y > . 

Then 

PP — \y >< x\\y >< x\ — \y >< x\y >< x\ —< x\y > P. 
Up to a scalar multiple, P is a projection operator. That is, if we let 

Q = P/ < x\y >, 

then 

QQ = PP/ < x\y X x\y >=< x\y > P/ < x\y >< x\y >= P/ < x\y >= Q. 

Thus QQ = Q. In this language, the completeness of intermediate states 
becomes the statement that a certain sum of projections is equal to the 
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identity: Suppose that Sj|ci >< q| = 1 (summing over i) with < q|q >= 1 
for each i. Then 

< b\a >=< b\\a >=< 6|Si|cj >< Ci\\a >= Sj < b\\ci >< Ci\\a > 

< b\a >= Sj < b\ci >< Ci\a > 

Iterating this principle of expansion over a complete set of states leads to 
the most primitive form of the Feynman integral Imagine that the initial 
and final states a and b are points on the vertical lines a; = and x = n + 1 
respectively in the x — y plane, and that (c(A;)i(fc), k) is a given point on the 
line X = k for < i{k) < m. Suppose that the sum of projectors for each 
intermediate state is complete. That is, we assume that following sum is 
equal to one, for each k from 1 to n — 1 : 

\c{k)i >< c{k)i\ + ... + \c{k)^ >< c(fc)„| = 1. 

Applying the completeness iteratively, we obtain the following expression for 
the amplitude < b\a >: 

< b\a >= < 6|c(l)i(i) >< c(l)i(i)|c(2)i(2) > ... < c(n)j(„)|a > 

where the sum is taken over all i{k) ranging between 1 and m, and k ranging 
between 1 and n. Each term in this sum can be construed as a combinatorial 
path from a to 6 in the two dimensional space of the x — y plane. Thus the 
amplitude for going from a to 6 is seen as a summation of contributions from 
all the paths connecting a to b. See Figure 1. 



4 



Figure 1 - Intermediates 



Feynman used this description to produce his famous path integral ex- 
pression for amphtudes in quantum mechanics. His path integral takes the 
form 



where i is the square root of minus one, the integral is taken over all paths 
from point a to point b, and S is the action for a particle to travel from a to 
b along a given path. For the quantum mechanics associated with a classical 
(Newtonian) particle the action S is given by the integral along the given 
path from a to b of the difference T — V where T is the classical kinetic 
energy and V is the classical potential energy of the particle. 
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2.1 What is a Quantum Computer? 



We are now in a position to explain the definition of quantum computer that 
will be used in this paper. Let H he a given finite dimensional vector space 
over the complex numbers C. Let {Wq, Wi, Wn} be an orthonormal basis 
for H so that with \i >:— \Wi > denoting Wi and < i\ denoting the conjugate 
transpose of |i >, we have 

< i\j >= Sij 

where 5^ denotes the Kronecker delta (equal to one when its indices are 
equal to one another, and equal to zero otherwise). Given a vector v in H 
let |vp :=< > . Note that < i\v is the i-th coordinate of v. 

An observation of v returns one of the coordinates |i > of v with probability 
I < i\v\'^. This model of observation is a simple instance of the situation with 
a quantum mechanical system that is in a mixed state until it is observed. 
The result of observation is to put the system into one of the basis states. 

When the dimension of the space H is two (n = 1), a vector in the space 
is called a quhit. A qubit represents one quantum of binary information. On 
observation, one obtains either the ket |0 > or the ket |1 >. This constitutes 
the binary distinction that is inherent in a qubit. Note however that the 
information obtained is probabilistic. If the qubit is 

= a|0 > +13 |1 >, 

then the ket |0 > is observed with probability jap, and the ket |1 > is ob- 
served with probability In speaking of an idealized quantum computer, 
we do not specify the nature of measurement process beyond these probabil- 
ity postulates. 

In the case of general dimension n of the space we will call the vectors 
in H qunits. It is quite common to use spaces H that are tensor products 
of two-dimensional spaces (so that all computations are expressed in terms 
of qubits) but this is not neccessary in principle. One can start with a given 
space, and later work out factorizations into qubit transformations. 

A quantum computation consists in the application of a unitary trans- 
formation U to an initial qunit ip = ai\l > +... + a„|n > with \ip\'^ = 1, 
plus an observation oiUip. An observation oiUip returns the ket \i > with 
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probability |f/V'P- particular, if we start the computer in the state \i >, 
then the probability that it will return the state \j > is | < j\U\i > p. 

It is the neccessity for writing a given computation in terms of unitary 
trasformations, and the probabilistic nature of the result that characterizes 
quantum computation. Such computation could be carried out by an ide- 
alized quantum mechanical system. It is hoped that such systems can be 
physically realized. 

3 Braiding, Projectors and the Temperley Lieb 
Algebra 

The Jones polynomial is one of the great mathematical breakthroughs of the 
twentieth century, and like many such breakthroughs it appears basically 
simple in retrospect. I will tell two stories in this section. The first story 
is a capsule summary of how Jones discovered the polynomial by way of an 
apparently strange algebraic structure that first appeared in his research on 
von Neumann algebras, and then was pointed out to be an algebra known to 
experts in the Potts model in statistical mechanics. The second story shows 
that the essential algebra for the needed representation of the braid group is 
present in the algebra generated by any two simple projectors (see below for 
the definitions of these terms) and that it is graphically illustrated by the 
Dirac bra-ket notation for these operators. 

Jones was studying the inclusion of one von Neuman algebra N in another 
one M. In this context there is a projection ei : M — > N so that the 
restriction of e to A?" is the identity mapping, and so that — e^. In his 
context the algebra M could be extended to include this projector to an 
algebra Mi = M\J{ei}. Then we have 

C M C Ml 

and the construction can be continued inductively to produce 

C M C Ml C M2 C M3 C ... 
and an algebra of projectors 

61,62,63, ... 
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such that 




1,2,3,... 



^i^iitl^i — f^Gi, i — 2, 3, ... 



^i^j — ^j^i") 1^ j| 



We will call an algebra that can be expressed with generators and relations 
as above a Jones algebra. Jqo will denote a Jones algebra on infinitely many 
generators as above. J„ will denote the Jones algebra generated by an identity 
element 1 and generators ei, Cn-i- 
It was pointed out that the relations 



^i^j 6i , I ^ J I ^ 1 

look suspiciously like the basic braiding relations in the Artin Braid group 
which read 



— , i — 2, 3, ... 



j = 2,3,... 



CTjCTj = aj(Ti, \i- i\> I. 
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Figure 2 - Braid Group Generators 

This pattern led Jones to first construct a representation of tlie Artin 
Braid Group to his algebra, and then to discover an invariant of knots and 
links that is related to this representation. Figure 2 illustrates the generators 
of the braid group. The second and third Reidemeister moves shown in 
Figure 6 illustrate the braiding relations except for commutativity of distant 
generators. 

The representation that Jones discovered is a linear one in the form of 
where 

p(o-j) = al + (3ei 

for appropriate constants a and j3. Wc will elaborate on this representation 
shortly. Here Joo denotes the algebra generated by the for i = 1,2,3, .... 
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It seems an amazing coincidence that a representation algebra for the Artin 
Braid group would appear in a context that seems so far away from this 
structure. The complex source of Jones' algebra makes this connection seem 
quite mysterious, and the fact that this same algebra appears in statistical 
mechanics also seems mysterious. What is the source of this apparent con- 
nection of the Artin Braid group with algebras and structures coming from 
quauntum physics? 

Remark. In the discussion to follow, we will use the bra and ket notations 
of Dirac and we will write < v\ for v*, using the notation for the transpose 
of a vector v. It is to be understood that in the case of a complex vector 
space, this is the conjugate transpose, but that in the generalizations that we 
use (over more general rings) we will simply take the formal transpose with- 
out conjugation. Later we will construct real-valued representations of the 
Temperley-Lieb algebra, and there transpose will be the same as conjugate 
transpose. 

For the purpose of this discussion it will be useful to define a projector to 
be a linear map P : V — > V where is a vector space or a module over a 
ring k, and is a non-zero multiple of P. Shall call a projector simple if, 
in a basis, it takes the form P = vv^ where f is a column vector and is its 
transpose. Then v^v is the dot product of v with itself and hence a scalar. 
Therefore 

= PP = vv^vv^ = v[v%]v^ 

= [v^v]vv^ = [v*v]P. 

Because of the ubiquity of projectors in quantum physics, the physicist 
P.A.M. Dirac devised a beautiful notation for this situation. Dirac would 
write \v > ior V and < v\ for He would write 

< v\\w >=< v\w >= v*w 

for the dot product of two vectors in a given basis. 

Then one can write P in Dirac notation by the formula 

P ^\v >< v\ 

and we have 

P2 _ pp _ 1^ ^1 _ 1^ ^1 
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and 



while 



=< v\v > \v >< v\ =< v\v > p. 

Now consider the algebra generated by two simple projectors P — \v >< v\ 
and Q = \w >< w\. We have 

p2 ^< > p 

=< w\w > Q 

PQP = \v >< v\\w >< w\\v >< v\ 
= \v >< v\w >< w\v >< v\ 
=< v\w >< w\v > \v >< v\ 
—< v\w >< w\v > P 

QPQ — \w >< w\\v >< v\\w >< w\ 
— \w >< w\v >< v\w >< w\ 
—< w\v >< v\w > \w >< w\ 
—< w\v >< v\w > Q 
—< v\w >< w\v > Q. 
Thus, with A =< v\w >< w\v > we have that 

PQP = XP 

QPQ = \Q. 

We can define e = P/ < v\v > and / = Q/ < w\w > and find 

efe = Ke 
fef = Kf 

where k = \/{< v\v >< w\w >). In this way we see that any two simple 
projectors generate a Jones algebra of type J2. In this sense the appearance 
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of such algebras is quite natural. The relationship with braiding remains as 
remarkable as ever. 



In order to see how these representations work, it is useful to discuss 
the combinatorics of these algebras a bit further. The Temperley Lieb al- 



gebra TLn [11] is an algebra over a commutative ring k with generators 



{1, Ui, U2, Un-i} and relations 
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U,Uj = UjUi, |i - j| > 1, 

where 5 is a chosen element of the ring k. These equations give the mul- 
tiplicative structure of the algebra. The algebra is a free module over the 
ring k with basis the equivalence classes of these products modulo the given 
relations. 

We will make the ground ring specific in the examples to follow. It is 
clear that the concepts of Temperley Lieb algebra and Jones algebra are 
interchangeable. Given a Jones algebra Joo, with ejCiiiei = KCj, let 6 = 
(assuming that this square root exists in the ground ring k. Then let Ui = Set 
and we find that = SUi with 

UiUi±iUi = {l/y/Kfeiei±iei 

= {l/^/^)^Kei = (l/v^)ei = Ui, 
converting the Jones algebra to a Temperley Lieb algebra. 

It is useful to see the bare bones of the algebra of two projectors. For 
this purpose, lets write 

P =>< 

and 

Q=]l 

Then 

PP =>< ><=<> ><=<> P 



12 



and 

QQ =][][=[]Q 

while 

PQP =><][><=<] [> P 

QPQ =][><][= [> <]Q=<] [> Q- 

To see how the representation of the braid group is constructed, lets assume 
that the scalars <] and [> are both equal to 1 and that 5 =<>= []. Then P 
and Q form a two-generator Temper ley Lieb algebra TL3. We will illustrate 
how to represent the three strand Artin braid group B3 to TL2. 

It is useful to use the iconic symbol >< for a projector and to choose 
another iconic symbol X for the identity operator in the algebra. With these 
choices we have 

X >< = >< X = >< 



We define the representation p : B3, — > TL3 on the generators ai = a and 
(J2 = r of the three strand braid group, whose relations are ara — tut plus 
the invertibility of the generators. We define 

p{a) = A1 + BP = Ay< + B >< 

p{a-^) ^B1 + AP^B^ + A>< 

and 

p{t) ^ Al + BQ ^ A^ + B][ 
p{t-') ^ Bl + AQ ^ B>< + A][. 
where A and B are commuting indeterminates. 
With these definitions, we have 

p{a) =>lX + S >< 

p(a-i) = 5X + yl >< . 
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Thus 

X = (Ax + B ><)(5X + A ><) 

= ASXX + A^x >< >< X + ><>< 

= + >< >< +ABS >< 

X = ASX + {A^ + B^ + ABS) >< 

Consequently, we will have 1 = p{a)p{a''^) if we take B — A~^ and 5 — 
—A? — A""^. We shall take these values from now on so that 

p(a) = Ax + A-^ ><= A\ + A-^P 

and 

p(r) = AX + A-^][= A\ + A-ig. 

With these specializations of A and 5, it is easy to verify that p is a 
representation of the Artin Braid Group. Note that — SP, — SQ and 
PQP = P. 

p{a)p{T)p{a) = {A + A-'P){A + A-'Q){A + A-'P) 

= {A^ + Q + P + A-^PQ){A + A~^P) 
= A^ + AQ + AP + A-^PQ + AP + A-^QP + A'^P^ + A-'^PQP 

^A^ + AQ + AP + A-^PQ + AP + A'^QP + A'^SP + A'^P 
^A^+ {2A + +A-\-A'^ - + A-^)P + AQ + A'^PQ + QP) 
^A^ + AP + AQ + A-\PQ + QP) 
p{a)p{T)p{a) = A^ + A{P + Q) + A-\PQ + QP) 
Since this last expression is symmetric in P and Q, we conclude that 

p{a)p{T)p{a) = p{r)p{a)p{r). 

Hence p is a representation of the Artin Braid Group. 

This argument generalizes to yield a corresponding representation of the 
Artin Braid Group B^ to the Temperley Lieb algebra TL„ for each n = 
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2,3, .... We will discuss the structure of these representations below. In the 
next section we show how the Jones polynomial can be constructed by a state 
summation model. This model can be also be viewed as a generalisation of 
the above representation of the Temperley Lieb algebra. 

The very close relationship between elementary quantum mechanics and 
topology is very well illustrated by the structure and representations of the 
Temperley Lieb algebra. 
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n 



Uo 



n 



t/2 = dUi 



Figure 3 - Diagrammatic Temperley Lieb Algebra 

Figure 3 illustrates a diagrammatic interpretation of the Temperley Lieb 
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algebra. In this interpretation, the multiplicative generators of the module 
are collections of strands connecting n top points and n bottom points. Top 
points can be connected either to top or to bottom points. Bottom points 
can be connected to either bottom or to top points. All connections are made 
in the plane with no overlapping lines and no lines going above the top row 
of points or below the bottom row of points. Multiplication is accomplished 
by connecting the bottom row of one configuration with the top row of an- 
other. In Figure 3 we have illustrated the types of special configurations that 
correspond to the C/j, and we have shown that 5 is interpreted as a closed 
loop. 




(71 C/i 1 



Figure 4 - Braid Group Representation 
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Figure 5 - Abstract Tensors 



One way to make a matrix representation of the Temperley Lieb algebra 
(and a corresponding representation of the braid group) is to use the matrix 
M defined as follows 



M 







iA 
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Note that = 1 where 1 denotes the (2 x 2) identity matrix. We will use M 
with either upper or lower indices so that M"^ = Mab- M will represent both 
the cup and the cap in the Temperley Lieb diagrams, with M^^ representing 
the cap and M"^ representing the cup. If U denotes a cup over a cap, then 

Note that 
Note that 

Thus, letting 5 — —A^ — A~^, we have 

= su. 

Then we take Ui as a tensor product of identity matrices corresponding to 
the vertical lines in the diagram for this element and one factor of U for the 
placement of the cup-cap at the locations i and i + 1. To see how this works 
to give the relation UiUi±iUi = Ui, we verify that U1U2U1 = Ui in TL3. 
In the calculation to follow we will use the Einstein summation convention. 
Repeated upper and lower indices are summed across the index set {1,2}. 

Ui = U®l 

and 
so that 
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and 

Therefore 
Thus 

C/1C/2C/1 = C/i. 

This representation of the Temperley Lieb algebra is useful for knot theory 
and it is conjectured to be a faithful representation. One may also conjecture 
that the corresponding braid group representation is faithful. 

Remcirk. The reader should note that the diagrammatic interpretation of 

the Temperley Lieb algebra gives a clear way to follow the index details of the 
calculation we have just performed. In the diagrams an index that is not on 
a free end is summed over just as in the Einstein summation convention. An 
index at the end of a line is a free index and does not receive summation. See 
Figure 5 for an illustration of the index algebra in relation to these diagrams. 
We will generalize the diagrammatic algebra in section 5. 



3.1 Two Projectors and a Unitary Representation of 
the Three Strand Braid Group 

The Temperley Lieb representation of the braid group that we have described 
is not a unitary representation except when — —1, a. value that is not of 
interest in the knot theory. In order to find elementary unitary representa- 
tions of the braid group, one has to go deeper. 
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It is useful to think of the Temperley Lieb algebra as generated by pro- 
jections Ci = Ui/6 so that = Cj and eiCiiiej = re^ where r = 6^^ and 
and Cj commute for |i — i| > 1. 

With this in mind, consider elementary projectors e = \A >< A\ and 
f ^ \B >< B\. We assume that < A\A >=< B\B >= 1 so that = e and 
P — f. Now note that 



Thus 



e/e = \A >< A\B >< B\A >< A\ =< A\B >< B\A > e = re 



e/e = re 



where r =< >< B\A >. 

This algebra of two projectors is the simplest instance of a representation 
of the Temperley Lieb algebra. In particular, this means that a representation 
of the three-strand braid group is naturally associated with the algebra of 
two projectors, a simple toy model of quantum physics! 

Quite specifically if we let < A\ — (a, b) and 1^4 >= (a, 6)* the transpose 
of this row vector, then 



e = 1^ >< ^1 = 



ab 
ab b^ 



is a standard projector matrix when + 6^ = 1. To obtain a specific repre- 
sentation, let 



and 



62 = 



1 




ab 
ab b^ 



It is easy to check that 



616261 = a 61 



and that 
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626162 = a 62- 



Note also that 



and 



We define 



6162 



6261 



ab 




a2 
ab 



Ui = 5ei 

for i — 1,2 with = 5~'^. Then we have , for i = 1, 2 

U1U2U1 = C/i 



and 



while 



C/2[/lC/2 = C/2 



traceiUi) = trace{U2) = S 



trace{UiU2) = trace{U2Ui) = 1. 
We will use these results on the traces of these matrices in Section 6. 

Now we return to the matrix parameters: Since + b^ — 1 this means 
that + 6^ = 1 whence 

6^ = 1 - 

Therefore b is real when (5^ is greater than or equal to 1. 
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We are interested in the case where S = —A^ — A and A is a unit 
complex number. Under these circumstances the braid group representation 

p{ai)^AUi + A-^l 

will be unitary whenever is a real symmetric matrix. Thus we will obtain 
a unitary representation of the three-strand braid group when 5^ > 1. 
Specifically, let A = e*^. Then 6 = —2cos{26), so the condition > 1 
is equivalent to 005^(26*) > 1/4. Thus we get the specific range of angles 
1^1 < tt/O and |^ — 7r| < 7r/6 that gives unitary representations of the three- 
strand braid group. 

3.2 Pairs of Projectors and the Alexander Polynomial 

Just for the record we note a more general braid group representation that 
is available via our remarks about the structure of two projectors. Let 
{Wi, W2, Wn-i, Wn} be the standard basis of column vectors for a module 
of dimension n over k — C[A, A~^] where C denotes the complex numbers 
and Wk is an n-tuple whose entries are zero in all places except the k-th 
place where the entry is one. We shall refer to linear combinations of the Wk 
as vectors over k. Given any vector v over A;, let \v > denote f as a column 
vector, and let < v\ = denote its transpose (just the transpose, as in our 
previous remarks), the corresponding row vector. Then P{v) — \v >< v\ is 
a matrix such that —< v\v > P, and < v\v >— v^v is equal to the sum 
of the squares of the entries of v. 

For k — 1,2, n — 1 and = —1, let 

Vk = iAWk - iA-^Wk+i 

and 

Uk = \vk >< Vk\. 

Then, with 6 = -A^ - A-^, 

Ul = 5Uk 

UkUk±iUk = Uk 
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UkUi = UiUk = 0,\k-l\ >1. 

Thus these matrices give a special representation of the Temperley Lieb al- 
gebras TLn for each n. Since the loop value is as given above, we can make 
correpsonding representations of the Artin Braid Groups Bn by the formulas 

p((T, ^) = A-'h + AUu 

where /„ denotes the n x n identity matrix. It is not hard to verify that 
this representation of Bn is equivalent to the classical Burau representation 



(See |T^) of the braid group. This shows that there is a pathway from the 
algebra of projectors to the Alexander polynomial! We will treat this theme 
in a separate paper. 



4 The Bracket Polynomial 

In this section we shall discuss the structure of the the bracket state model 
for the Jones polynomial |rT|. In this way, we will explicitly construct the 
Jones poljTiomial by using a state summation that is closely related to the 
braid group representation described in the last section. 

Before discussing the bracket polynomial we recall the basic theorem 



of Reidemeister |23| about knot and link diagrams. Reidemeister proved 
that the the three local moves on diagrams illustrated in Figure 6 capture 
combinatorially the notion of ambient isotopy of links and knots in three- 
dimensional space. That is, if two diagrams represent knots or links that are 
isotopic in three-dimensional space, then the one diagram can be obtained 
from the other by a seqence of Reidemeister moves. It is understood that a 
Reidemeister move is a local change on the diagram and that it is locally just 
as indicated by the picture of the move. That is, a type one move adds or 
eliminates a loop in the underlying 4-regular graph of the knot diagram. A 
type two move operates on a two sided region and a type three move operates 
on a three sided region. It is also understood that one can simplify a diagram 
by a homeomorphism of the plane. This could be called the type zero move, 
but it is always available. The equivalence relation generated by the type 
two and type three moves is called regular isotopy. The bracket polynomial 
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is a regular isotopy invariant that can be normalized to produce an invariant 
of all three Reidemeister moves. 




Figure 6 - The Reidemeister Moves 

The bracket polynomial , < K >—< K > (A), assigns to each unoriented 
link diagram K a Laurent polynomial in the variable A such that 

1. UK and K' are regularly isotopic links, then < K >=< K' >. 
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2. \i K O denotes the disjoint union of K with an extra unknotted and 
unhnked component O, then 

<K 0>^5<K> 

where 

< K > satisfies the following formula where in Figure 7 the small 
diagrams represent parts of larger diagrams that are identical except 
at the site indicated in the bracket. In the text formula we have used 
the notations SaK and SbK to indicate the two smoothings of a single 
crossing in the diagram K. That is, K,SaK and SbK differ at the site 
of one crossing in the diagram K. The convention for these smoothings 
is indicated in Figure 7. 

<K>^A< SaK > +A-^ < SbK > 




Figure 7 - Bracket Expansion 

This formula for expanding the bracket polynomial can be indicated symbol- 
ically in the same fashion that we used in the previous section to indicate 
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the representation of the Artin Braid Group to the Temperley Lieb algebra. 
We will denote a crossing in the link diagram by the letter chi, ^. The letter 
itself denotes a crossing where the curved line in the letter chi is crossing 
over the straight segment in the letter. The barred letter denotes the switch 
of this crossing where the curved line in the letter chi is undercrossing the 
straight segment in the letter. In the state model a crossing in a diagram 
for the knot or link is expanded into two possible states by either smoothing 
(reconnecting) the crossing horizontally, X, or vertically X. Coefficients in 
this expansion correspond exactly to our representation of the braid group so 
that any closed loop (without crossings) in the plane has value 5 — —A'^—A~'^ 
and the crossings expand accrding to the formulas 

X = A^ + A~^ >< 

X = A^^x + A >< . 

The verification that the bracket is invariant under the second Reidemeister 
move is then identical to our proof in the previuos section that 
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< K >^^s < K\S > d\\^\\ 



Figure 9 - Bracket States 

Knowing that the bracket is invariant under the second Reidemeister 
move allows us to verify directly that it is invariant under the third Reide- 
meister move. This is illustrated in Figure 8. In this Figure we show the 
two equivalent configurations in the third Reidemeister move vertically on 
the left, with arrows point to the right of each configuration to an expansion 
via the bracket at one crossing. The expansions give the same bracket cal- 
culation due to invariance under the second Reidemeister move. Since the 
bracket is invariant under the second and third Reidemeister moves, property 
1. is a direct consequence of properties 2. and 3.. The second two properties 
define the bracket on arbitrary link diagrams. 
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In fact we could have begun with the following more general definition: 
Let K be any unoriented link diaram. Define a state of to be a choice of 
smoothings for all the crossings of K. There are 2^ states of a diagram with 
crossings. A smoothing of a crossing is a local repacement of that crossing 
with two arcs that do not cross one another, as shown below. There are two 
choices for smoothing a given crossing. In illustrating a state it is convenient 
to label the smoothing with A or 5 to indicate the crossing from which it 
was smoothed. The ^4 or S is called a vertex weight of the state. 

Label each state with vertex weights A ox B as illustrated in Figure 9. 
Here A and B are commuting polynomial variables. Define two evaluations 
related to the state: The first evaluation is the product of the vertex weights, 
denoted 

[K\S]. 

The second evaluation is the number of loops (Jordan curves) in the state 
denoted 

ll^ll- 

Define the state summation, [K], by the formula 

s 

It follows from this definition,that [K\ satisfies the formulas 

[X] = A[x] + 5[><] 
[O K]^5[Kl 

and 

[O] = 1. 

The demand that [K] be invariant under the second Reidemeister move 
leads to the conditions B = A~^ and d = —A"^ + A^^. This specialization is 
easily seen to be invariant under the third Reidemeister move. Calling this 
specialization the topological bracket, and denoting it (as above) hy < K > 
one finds the following behaviour under the first Reidemeister move 

< 7 >= -A^ <^> 



30 



and 

< 7 >= -A^^ <^> 

where 7 denotes a curl of positive type as indicated in Figure 10, and 7 
indicates a curl of negative type as also seen in this Figure. 

The topological bracket is invariant under regular isotopy and can be 
normalized to an invariant of ambient isotopy by the definition 

fK{A) = <K>{A) 

where w(K) is the sum of the crossing signs of the oriented link K. w(K) is 
called the writhe of K. The convention for crossing signs is shown in Figure 
10. 




Figure 10 - Crossing Signs 



By a change of variables one obtains the original Jones polynomial, Vxit) 
[|T^ from the normalized bracket: 
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Figure 11 - Trefoil and Mirror Image 

The bracket model for the Jones polynomial is quite useful both theoreti- 
cally and in terms of practical computations. One of the neatest applications 
is to simply compute /a-(A) for the trefoil knot T and determine that /x(^) 
is not equal to This shows that the trefoil is not ambient isotopic 

to its mirror image (See Figure 11), a fact that is quite tricky to prove by 
classical methods. 

Remark. The relationship of the Temperley Lieb algebra with the bracket 
polynomial comes through the basic bracket identity. This identity, inter- 
preted in the context of the diagrammtic Temperley Lieb algebra becomes a 
representation p of the Artin braid group on n strands to the Temperley 
Lieb algebra TL„ defined by the formulas 

p{ai)=AU^ + A-H 

p{<T-^)^A-^Ui + Al. 

Here sigmai denotes the braid generator that twists strands i and i + 1. 
For this representation of the Temperley Lieb algebra, the loop value S is 
—A'^ — A~'^ and the ring k is Z[A,A~^], the ring of Laurent polynomials in 
A with integer coefficients. 

Remark. There are hints of quantum mechanical interpretations in the com- 
binatorics of this state sum model for the Jones polynomial. The expansion 
formula for the bracket polynomial 
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<K >=A< SaK > < SbK > 

suggests that the diagram K should be thought of as a superposition of the 
diagrams SaK and SbK. That is, we can think of a knot diagram with 
respect to a given crossing as the superposition of the diagrams obtained by 
smoothing that crossing. Then, with respect to all the crossings, one can 
think of the diagram as a superposition of the states obtained by smoothing 
each crossing in one of its two possible ways. This is a superposition view of 
the bracket state sum as a whole. 

<K>=Y,<K\S>5\^^\\-' 

s 

In this sense the bracket polynomial evaluation is directly analogous to an 
amplitude in quantum mechanics. We shall make this analogy more precise 
in the sections to follow. However, the topological information is contained 
in this amplitude as whole, and not in any specific state evaluation. Thus the 
topological model ignores the standard measurement situation in quantum 
mechanics where one gets at best information about one state at a time when 
a measurement is taken. This means that a quantum computational model 
of the bracket polynomial will be essentially probabilistic, only giving partial 
information at each measurement. 

As a result of this discussion, it is natural to ask to what extent one can 
extract partial topological information from an incomplete summation over 
the states of the bracket polynomial. It is not clear at this stage what this 
answer is to this question. It may require a new exploration of the properties 
of the state sum and its corresponding polynomial. 

5 Knot Amplitudes 

At the end of the first section we said: the connection of quantum mechanics 
with topology is an amplification of Dirac notation. In this section we begin 
the process of amplification! 



33 



t 



o 



X 



Figure 12 - Circle in Spacetime 



Consider first a circle in a spacetime plane with time represented ver- 
tically and space horizontally. The circle represents a vacuum to vacuum 
process that includes the creation of two "particles", and their subsequent 
annihilation. See Figures 12 and 13. 



In accord with our previous description, we could divide the circle into 
these two parts (creation(a) and annihilation (b)) and consider the amplitude 
< 6|a > . Since the diagram for the creation of the two particles ends in two 
separate points, it is natural to take a vector space of the form V ®V as the 
target for the bra and as the domain of the ket. 

We imagine at least one particle property being catalogued by each di- 
mension of V. For example, a basis of V could enumerate the spins of the 





Figure 13 - Creation and Annihilation 
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created particles. If {ca} is a basis for V then {ca ® 65} forms a basis for 
V ®V. The elements of this new basis constitute all possible combinations 
of the particle properties. Since such combinations are multiplicative, the 
tensor product is the appropriate construction. 

In this language the creation ket is a map cup, 

cup = |a >: C — )• V <SiV, 
and the annihilation bra is a mapping cap, 

cap=<b\:V ®V — > C. 

The first hint of topology comes when we realise that it is possible to draw 
a much more complicated simple closed curve in the plane that is nevertheless 
decomposed with respect to the vertical direction into many cups and caps. 
In fact, any simple (no self-intersections) differentiable curve can be rigidly 
rotated until it is in general position with respect to the vertical. It will then 
be seen to be decomposed into these minima and maxima. Our prescriptions 
for amplitudes suggest that we regard any such curve as an amplitude via its 
description as a mapping from C to C. 

Each simple closed curve gives rise to an amplitude, but any simple closed 
curve in the plane is isotopic to a circle, by the Jordan Curve Theorem. If 
these are topological amplitudes, then they should all be equal to the original 
amplitude for the circle. Thus the question: What condition on creation and 
annihilation will insure topological amplitudes? The answer derives from 
the fact that all isotopies of the simple closed curves are generated by the 
cancellation of adjacent maxima and minima as illustrated below. 
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Figure 14 - Cancellation of Maxima and Minima 



In composing mappings it is necessary to use the identifications {V ®V^® 
V = V ®{y ®V) and V ®k = k ®V = V. Tlius in tlie illustration above, 
the composition on the left is given by 



This composition must equal the identity map on V (denoted 1 here) for 
the amplitudes to have a proper image of the topological cancellation. This 
condition is said very simply by taking a matrix representation for the cor- 
responding operators. 

Specifically, let {ei,e2, •••,e„} be a basis for V. Let 6^6 = ta® (^h denote 
the elements of the tensor basis for V ®V. Then there are matrices Mah and 
such that 



with the summation taken over all values of a and h from 1 to n. Similarly, 
cap is described by 



V ®k - \® cup 



V®{V®V) 



{V ®V)®V -cap®l^k®V ^V. 



cap{eab) = Mah. 
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Thus the amphtude for the circle is 



cap[cup{l)] = capLW^Bab 



ab. 



In general, the value of the amplitude on a simple closed curve is obtained 
by translating it into an "abstract tensor expression" in the M^b and M"^, 
and then summing over these products for all cases of repeated indices. 

Returning to the topological conditions we see that they are just that 
the matrices {Mab) and (M"^) are inverses in the sense that UMaiM^'' = 5^ 
and HAf^^Mib = where denotes the (identity matrix) Kronecker delta 
that is equal to one when its two indices are equal to one another and zero 
otherwise. 



Figure 15 - Algebraic Cancellation of McLxima and Minima 

In Figure 15, we show the diagrammatic representative of the equation 



In the simplest case cup and cap are represented by 2 x 2 matrices. The 
topological condition implies that these matrices are inverses of each other. 
Thus the problem of the existence of topological amplitudes is very easily 
solved for simple closed curves in the plane. 




9 b 




# a 
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Now we go to knots and links. Any knot or link can be represented by 
a picture that is configured with respect to a vertical direction in the plane. 
The picture will decompose into minima (creations) maxima (annihilations) 
and crossings of the two types shown below. (Here I consider knots and 
links that are unoriented. They do not have an intrinsic preferred direction 
of travel.) See Figure 16. In Figure 16 we have indicated the crossings as 
mappings of ^ ® ^ to itself , called R and R^^ respectively. These mappings 
represent the transitions corresponding to these elementary configurations. 



That R and R ^ really must be inverses follows from the isotopy shown 
in Figure 17 (This is the second Reidemeister move.) 



t 




X 



Figure 16 - Morse Knot Decomposition 
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Figure 17 - Braiding Cancellation 



We now have the vocabulary of cup,cap, R and R~^. Any knot or link can 
be written as a composition of these fragments, and consequently a choice 
of such mappings determines an amplitude for knots and links. In order for 
such an amplitude to be topological we want it to be invariant under the 
list of local moves on the diagrams shown in Figure 18. These moves are an 
augmented list of the Reidemcister moves, adjusted to take care of the fact 
that the diagrams are arranged with respect to a given direction in the plane. 
The equivalence relation generated by these moves is called regular isotopy. 
It is one move short of the relation known as ambient isotopy. The missing 
move is the first Reidemeister move shown in Figure 6. 

In the first Reidemeister move, a curl in the diagram is created or de- 
stroyed. Ambient isotopy (generated by all the Reidemeister moves) corre- 
sponds to the full topology of knots and links embedded in three dimensional 
space. Two link diagrams are ambient isotopic via the Reidemeister moves 
if and only if there is a continuous family of embeddings in three dimen- 
sions leading from one link to the other. The moves give us a combinatorial 
reformulation of the spatial topology of knots and links. 
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Figure 18- Moves for Reguleir Isotopy of Morse Diagrams 



By ignoring the first Rcidcmeister move, we allow the possibility that 
these diagrams can model framed links, that is links with a normal vector 
field or,equivalently, embeddings of curves that are thickened into bands. It 
turns out to be fruitful to study invariants of regular isotopy. In fact, one 
can usually normalise an invariant of regular isotopy to obtain an invariant 
of ambient isotopy. We shall see an example of this phenomenon with the 
bracket polynomial in a few paragraphs. 
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As the reader can see, we have aheady discussed the algebraic meaning 
of moves 0. and 2. The other moves translate into very interesting algebra. 
Move 3., when translated into algebra, is the famous Yang-Baxter equation. 
The Yang-Baxter equation occurred for the first time in problems related 
to exactly solved models in statistical mechanics (See |]l9l-)- ^^e moves 



taken together are directly related to the axioms for a quasi-triangular Hopf 
algebra (aka quantum group). We shall not go into this connection here. 

There is an intimate connection between knot invariants and the structure 
of generalised amplitudes, as we have described them in terms of vector space 
mappings associated with link diagrams. This strategy for the construction 
of invariants is directly motivated by the concept of an amplitude in quantum 
mechanics. It turns out that the invariants that can actually be produced 
by this means (that is by assigning finite dimensional matrices to the caps, 
cups and crossings) are incredibly rich. They encompass, at present, all 
of the known invariants of polynomial type (Alexander polynomial, Jones 
polynomial and their generalisations.). 

It is now possible to indicate the construction of the Jones polynomial 
via the bracket polynomial as an amplitude, by specifying its matrices. The 
cups and the caps are defined by (Mab) = (M"'') = M where M is the 2x2 
matrix (with ii = —1). 



M 



iA 

-iA-^ 



Note that MM = I where I is the identity matrix. Note also that the 
amplitude for the circle is 



= (,A)2 + {-tA-^y = -A^ - A-^- 
The matrix R is then defined by the equation 



r: 



ah 
cd 



AM''''M,d + A-'6":6 



1 xaxb 



41 



Since, diagrammatically, we identify R with a (right handed) crossing, this 
equation can be written diagrammatically as the generating identity for the 
bracket polynomial: 




bi 



Figure 19 - Pairing Maxima and Minima for Braid Closures 



Taken together with the loop value of — — A~'^ that is a consequence of 
this matrix choice, these equations can be regarded as a recursive algorithm 
for computing the amplitude. This algorithm is the bracket state model for 
the (unnormalised) Jones polynomial [11 
the previous sections. 



We have discussed this model in 



The upshot of these remarks is that the bracket state summation can 
be reformulated as a matrix model as described in this section. Thus the 
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values of the bracket polynomial can be regarded as generalized quantum 
amplitudes. Note also that the model that we have described in this section 
can be seen as a generalization of the representation of the Temperley Lieb 
algebra from Section 3 with basic matrix M as above. In fact, in the case 
where the knot or link is a closure of a braid, we can say even more. Suppose 
that K = b where b is an n-strand braid in B^- Then the cups and caps can 
be paired off as hown in Figure 19 so that 

Z{K) ^5<K>^ Trace{r]®''p{b)). 

Here 

so that 1] = MM*' where M* denotes the transpose of the matrix M . 
and p : Bn — > TLn is the matrix representation of the Temperley Lieb alge- 
bra specified in Section 3. The key to the workings of this representation of 
the bracket calculation for braids is the fact that for any pure connection el- 
ement Q (obtained from a product of the C/|s) in the Temperley-Lieb algebra 
TLji, the evaluation 

Trace{r]'^''Q) 

is equal to 5'^'^'^^ where X{Q) is the number of loops in the (braid) closure of 
the diagram for Q. 

In general, if we have a linear function TR : TLn — ^ Z[5] such that 
TR{Q) = ^'^('5) for elements Q as above, then TR[p{b)) = 5 < 6 > for any 
n-strand braid b. 



6 Quantum Computing 

In this paper I have concentrated on giving a picture of the general frame- 
work of the Jones polynomial and how it is related to a very general, in 
fact categorical, view of quantum mechanics. Many algorithms in quantum 
topology are configured without regard to unitary evolution of the amplitude 
since the constraint has been topological invariance rather than conforma- 
tion to physical reality. This gives rise to a host of problems of attempting to 
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reformulate topological amplitudes as quantum computations. A particular 
case in point is the bracket model for the Jones polynomial. It would be of 
great interest to see a reformulation of this algorithm that would make it a 
quantum computation in the strict sense of quantum computing. One way to 
think about this is to view the bracket model as a vacuum- vacuum amplitude 
as we have done in the last section of this paper. Then it can be configured 
as a composition of operators (cups, caps and braiding). If the braiding is 
unitary. Then at least this part can be viewed as a quantum computation. 

To see how this can be formulated consider the vacuum- vacuum compu- 
tation of a link amplitude as we have described it in section 4. In Figure 
20 we have indicated an amplitude where the temporal decomposition con- 
sists first in a composition of cups (creations), then braiding and then caps 
(annihilations). Thus we can write the amplitude in the form 

Zk =< CUP\M\CAP > 



< CAP\{Deteciion) 



Quantum Computation 



Unitary Braiding 



CUP > (Preparation) 



Zk =< CAP\M\CUP > 



Figure 20 - =< CUP\M\CAP > - A Knot Quantum Computer 

where < CUP\ denotes the composition of cups, M is the composition of 
elementary braiding matrices and \CAP > is the composition of caps. We 
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then regard < CUP\ as the preparation of this state and \CAP > as the 
detection of this state. In order to view Zk as a quantum computation, 
we need that M be a unitary operator. This will be the case if the R- 
matrices (the solutions to the Yang-Baxter equation used in the model for 
this amplitude) are unitary. In this case, each i?-matrix can be viewed as a a 
quantum gate (or possibly a composition of quantum gates) and the vacuum- 
vacuum diagram for the knot is interpreted as a quantum computer. This 
quantum computer will probabalistically compute the values of the states in 
the state sum for Zk- In order to do so, we would need to specify those 
observations and preparations that corresopond to the cups and the caps in 
the diagram. A more modest proposal is to regard the braiding sector of 
the diagram as a quantum computer. That braiding sector will represent a 
unitary evolution, and one can ask more generally what can be computed by 
using such a gate derived from a braid. 

It should be noted that because the quantum computer gives probabilistic 
data, it cannot compute the knot invariants exactly. In fact, the situation 
is more serious than that. If we assume that the parameters in the knot 
invariant are complex, then the computer will only find (probabilistically) 
the absolute squares of the various complex parameters. Important phase 
information will be lost, and it is not obvious that topologically invariant 
information about the knot can be extracted. 

6.1 A Unitary Representation of the Three Strand Braid 
Group and the Corresponding Quantum Computer 

Many questions are raised by the formulation of a quantum computer asso- 
ciated with a given Morse link diagram. First of all, unitary solutions to the 
Yang-Baxter equation (or unitary representations of the Artin braid group) 
that also give link invariants are not so easy to come by. We gave a small 
example of a unitary representation of the three-strand braid group in the 
first section of this paper. Thus we, are prepared to look at some aspects of 
the computation of a knot invariant as a quantum computation. In fact, we 
can use this representation to compute the Jones polynomial for closures of 
3-braids, and therefore this representation provides a test case for the corre- 
sponding quantum computation. We now analyse this case by first making 
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explicit how the bracket polynomial is computed from this representation. 



First recall that the representation depends on two matrices Ui and U2 
with 



S 




and 



VI - s-^ s - 

The representation is given on the two braid generators by 



p((7i) ^AI + A-^Ui 

p{a2) = AI + A-^U2 

for any A with 5 = -J^ - A~'^ , and with A = e''^, then 6 = -2cos{29). We 
get the specific range of angles |^| < 7r/6 and |^ — 7r| < 7r/6 that give unitary 
representations of the three-strand braid group. 

Note that tr{Ui) = tr{U2) = 5 while tr{UiU2) = tr(U2Ui) = 1. If 6 is 
any braid, let I{h) denote the sum of the exponents in the braid word that 
expresses h. For b a three-strand braid, it follows that 

p{h) = A^^^'^I + T{h) 

where / is the 2x2 identity matrix and r(6) is a sum of products in the Tem- 
perley Lieb algebra involving Ui and U2- Since the Tcmperley Lieb algebra 
in this dimension is generated by /,f/i, f/2, U1U2 and U2U1, it follows that 

<h>^ A'^''^5'' + tr{T{h)) 

where h denotes the standard braid closure of 6, and the sharp brackets denote 
the bracket polynomial as described in previous sections. From this we see 
at once that 

<h>^tr{p{h)) + £^''\5^ -2). 
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It follows from this calculation that the question of computing the bracket 
polynomial for the closure of the three-strand braid b is mathematically 
equivalent to the problem of computing the trace of the matrix p{b). To 
what extent can our quantum computer determine the trace of this matrix? 

The matrix in question is a product of unitary matrices, the quantum 
gates that we have associated with the braids ai and a2- The entries of 
the matrix p(b) are the results of preparation and detection for the two 
dimensional basis of qubits for our machine: 

<i\p{b)\j > . 

Given that the computer is prepared in \j >, the probability of observing it in 
state \i > is equal to | < i\p{b)\j > p. Thus we can, by running the quantum 
computation repeatedly, estimate the absolute squares of the entries of the 
matrix p{b). This will not yield the complex phase information that is needed 
for either the trace of the matrix or the absolute value of that trace. Thus 
we conclude that our quantum computer can compute information relating 
to the braiding process, but that it cannot approximate the full value of the 
bracket polynomial. 

Note that our quantum computer does indeed have the capability to de- 
tect three strand braiding, since for a braid b the matrix p{b) can have non- 
trivial off-diagaonal elements. The absolute squares of these elements are 
approximated by successive runs of the quantum computer. In this quantum 
computer, braiding corresponds to entangled quatum states and is dectable 
by that token. The bracket polynomial itself depends upon subtler phase 
relationships and is not detectable by this quantum computer. 

6.2 Comments 

These results are less than satisfying since there does not seem to be a way to 
calculate the entire knot polynomial even by probabilisitic approximations. 
It is not clear what the practical value of such a computation will be for 
understanding a given link invariant. Nevertheless, it is to be expected that 
a close relationship between quantum link invariants and quantum computing 
will be fruitful for both fields. 
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There are other ideas in the topology that deserve comparison with the 
quantum states. For example, topological entanglement in the sense of link- 
ing and braiding is intuitively related to the entanglement of quantum states. 
In our general model using a unitary representation of the braid group, topo- 
logical entanglement entails quantum entanglement. The quantum topo- 
logical states associated with the bracket polynomial would certainly figure 
strongly in a quantum computing model of this algorithm. The specific 
model that we have given uses only one qubit and so does not produce en- 
tanglement. There are other representations of the Artin Braid group that 
do produce quantum entanglements corresponding to topological braiding. 
These phenomena will be the subject of a subsequent paper pO| . 

We mention one further possibility. In the paper ||21| by Lidar and Bi- 
ham the authors show how to simulate special cases of the Ising model on a 
quantum computer. Their method is more combinatorial and less algebraic 
than the approach sketched in this section using braiding. It is possible that 
a generalization of their approach will work for the state sum of the bracket 
polynomial. This is a topic for further research. 



6.3 And Quantum Field Theory 

Finally, it is important to remark that there is an interpretation of the Jones 
polynomial in terms of quantum field theory. Witten p6|] writes down a 
functional integral for link invariants in a 3-manifold M: 

Z{M,K) = J dAexp[{tk/47r)S{M,A)]tr{Pexp{J^A)). 

Here M denotes a 3-manifold without boundary and A is a gauge field (gauge 
connection) defined on M. The gauge field is a one-form on M with values 
in a representation of a Lie algebra. S{M, A) is the integral over M of the 
trace of the Chern-Simons three- form CS = AdA + {2/ 3) AAA. (The product 
is the wedge product of differential forms.) 

With the standard representation of the Lie algebra of SU{2) as 2 x 2 
complex matrices, one can see that the formalism of Z{S , K) {S^ denotes 
the three-dimensional sphere.) yields the Jones polynomial with the basic 
properties as we have discussed. See Witten's paper or or []T3|,[T^. 
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The question is: How does the quantum field theory approach to the Jones 
polynomial relate to quantum computing? One way to discuss this question 
is to reformulate (topological) quantum field theories as state summations, 
as we did for the Jones polynomial, and then proceed in a fashion analogous 
to our amplitudes discussion above. It is more challenging to try to imagine 
reformulating quantum computing at the level of quantum field theory. If 
this were accomplished, the subject of quantum computing and the Jones 
polynomial might well take a new road. 



7 Summary 

In relating quantum computing with knot polynomials the key themes are 
unitarity and measurement. Much is now surely unforseen. For a good 



survey of quantum computing we recommend m and |22] and for another 



view of topological issues see and 0. See for an excellent treatment 



of measurement theory in quantum mechanics and a useage of the Dirac 
formalism that is in resonance with the concerns of this paper. 
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